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DETAILED ACTION 

1. Claims 1-25 are pending. 



Specification 

2. Applicant is reminded of the proper content of an abstract of the disclosure. 

A patent abstract is a concise statement of the technical disclosure of the patent 
and should include that which is new in the art to which the invention pertains. If the 
patent is of a basic nature, the entire technical disclosure may be new in the art, and the 
abstract should be directed to the entire disclosure. If the patent is in the nature of an 
improvement in an old apparatus, process, product, or composition, the abstract should 
include the technical disclosure of the improvement. In certain patents, particularly 
those for compounds and compositions, wherein the process for making and/or the use 
thereof are not obvious, the abstract should set forth a process for making and/or use 
thereof. If the new technical disclosure involves modifications or alternatives, the 
abstract should mention by way of example the preferred modification or alternative. 

The abstract should not refer to purported merits or speculative applications of 
the invention and should not compare the invention with the prior art. 

Where applicable, the abstract should include the following: 

(1) if a machine or apparatus, its organization and operation; 

(2) if an article, its method of making; 

(3) if a chemical compound, its identity and use; 

(4) if a mixture, its ingredients; 

(5) if a process, the steps. 

Extensive mechanical and design details of apparatus should not be given. 



Claim Objections 

3. Claims 2-7, 9-10, 12-13, 15-16, 18-19, and 21-22 are objected to for referring to 
"A" or "An" method/device/etc of the claim which they are dependant on. Examiner has 
assumed these Claims are referring to the claims upon which they appear to depend, 
however, the language might suggest that the claims refer to a different 
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method/device/etc, wherein Claims 24-25 refer to "the" processor, and remove this 
ambiguity. 

Claim Rejections -35USC§112 

4. The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

5. Claims 8-10, 15, 17-19, 21, and 23-25 are rejected under 35 U.S.C. 112, first 
paragraph, as failing to comply with the enablement requirement. The claim(s) contains 
subject matter which was not described in the specification in such a way as to enable 
one skilled in the art to which it pertains, or with which it is most nearly connected, to 
make and/or use the invention. Each of these claims disclose storing an index in a free 
register, overwriting that value with a value, and then allocating based on the index 
which was overwritten, and thus can not be used to allocate. One of ordinary skill in the 
art would not be able to make and use an invention which requires the use of a value 
which is purposefully deleted prior to needing and using it without undue 
experimentation. For the remainder of this office action, it will be assumed that the value 
was read into a second register such as done in Claim 5, in order to properly examine 
the claims. . 

6. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 



Application/Control Number: 10/673,261 Page 4 

Art Unit: 2183 

7. Claims 5, 8-10, 15, 17,19, 21, and 23-25 are rejected under 35 U.S.C. 112, 
second paragraph, as being indefinite for failing to particularly point out and distinctly 
claim the subject matter which applicant regards as the invention. The Examiner is 
unclear as to what the Applicant is attempting to claim as his invention, as the 
specification seems to indicate that the invention should only use a single free register 
to fulfill the allocation, however, in Claim 5, a second register (a predicate register) is 
used, and in the other Claims, the functionality of the claims can not be achieved using 
only one register, as explained above. While none of the claims have explicitly disclosed 
using only a single register, rather that one register is used, if the Applicant was to make 
such a change, the device would appear to be inoperable, given that more than one 
register has to be used. Given that the specification discloses that the invention appears 
to use only a single register, and that the claims disclose requiring multiple registers, it 
is unclear what the Applicant considers to be his invention. 

Claim Rejections - 35 USC § 102 

8. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351 (a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21 (2) 
of such treaty in the English language. 
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9. Claim 14 is rejected under 35 U.S.C. 102(a) as being anticipated by Applicants 
admitted prior art. 

10. As per Claim 14, Applicant teaches: A device comprising a processor with a 
register stack architecture, said device capable of allocating a spill cell using one free 
register (Page 1 of the specification. Applicant teaches that prior art methods using a 
register stack architecture require two registers to spill, which means that one free 
register must have been used). 

11. Claims 14 and 20 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Connor. 

12. As per Claim 14, Connor teaches: A device comprising a processor with a 
register stack architecture (Abstract), said device capable of allocating a spill cell using 
one free register (Column 26, Lines 16-17, the OPTOP pointer is stored in a register, 
thus is a single free register). 

13. As per Claim 20, Connor teaches: A system comprising: a dynamic random 
access memory storage unit (Column 24, Lines 64-67); and a processor with a register 
stack architecture (Abstract) capable of allocating a spill cell using one free register 
(Column 26, Lines 16-17, the OPTOP pointer is stored in a register, thus is a single free 
register). 
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Claim Rejections - 35 USC § 103 

14. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

15. Claim 1 is rejected under 35 U.S.C. 103(a) as being unpatentable over O'Connor 
et al. (USPN 6,950,923, herein Connor), in view of Shande et al. ("Integrated Tool 
Capabilities for Performance Instrumentation and Measurement", herein Shande). 

16. As per Claim 1 , Connor teaches: A method comprising allocating spill cells 
(Column 25, Line 66 - Column 26, Line 6, it writes data to the "cells" of the stack cache, 
which the system sees as the stack (Column 24, Lines 53-55), thus any data arriving to 
it is a spill from the system) that has access to a single free register (Column 26; Lines 
16-17, the OPTOP pointer is stored in a register, thus is a single free register) and that 
is run on a processor with a register stack architecture (Abstract), but fails to teach: 

spill cells used by an instrumentation fragment. 

While Connor teaches allocating spill cells in a register stack architecture, he 
does not teach that instrumentation fragments are used to cause data to be spilled. 
However, Shande teaches that performance analysis tools are needed in modern 
systems to efficiently map applications to the system (Page 1). This requires instruction 
fragments to be inserted into the code (Page 2), which may cause a spill to occur, as 
evidenced by Applicants admitted prior art, which is used as extrinsic evidence. Given 
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the advantage of efficient mapping of applications to the system, and that Shande 
teaches that instrumentation is a way to do this, one of ordinary skill in the art at the 
time the invention was made would have been motivated to make use of 
instrumentation in Connor's invention in order to make it more efficient. 

17. Claims 2-7 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Conner and Shande, further in view of Divjak ("Semaphores"). 

1 8. As per Claim 2, Connor teaches: A method as in claim 1 , where said allocating 
comprises: 

designating an index for a spill array (Column 26, Lines 16-17); 
incrementing said index (Column 26, Lines 19-22); 

loading said incremented index in said free register (Column 26, Lines 16-17); 
allocating said spill cell corresponding to said incremented index (Column 25, 
Line 66 - Column 26, Line 6), but fails to teach: 
designating an index for a lock array; 
altering a value in a cell of said lock array; and 

determining whether said altered value in said cell of said lock array equals a 
pre-defined value. 

While Conner teaches allocating spill cells, indexing the array, storing the index 
in a register and allocating spill cells based on the index, he does not teach a lock array 
which is indexed, altering the value in that array, and determining if that value equals a 
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pre-defined value. However, Divjak teaches that semaphores in System V IPC are 
stored in a semaphore array, which requires an index to access. As Divjak teaches, and 
is well known in the art, semaphores are used to implement critical regions, or ensure 
that shared resources are only accessed by one process at a time in multi-process 
systems (Page 1). The semaphore operation sets a value in a semaphore checks to see 
if the value is a predetermined value, and allows access if it does. Given that memory is 
a shared resource, and that semaphores or some other type of locking mechanism is 
required for processors to execute correctly, one of ordinary skill in the art at the time 
the invention was made would have been motivated to use a semaphore array in the 
system Connor teaches, which would require an index corresponding to the spill array 
to use the appropriate semaphore. 

19. As per Claim 3, Connor teaches: A method as in claim 2, further comprising 
reducing said incremented index by the number of cells in said lock array if said 
incremented index exceeds the number of cells in said lock array (Figure 7, when an 
array is circular, when the bounds are exceeded, the value is reduced by the length of 
the array in order to point to the bottom). 

20. As per Claim 4, Divjak teaches: A method as in claim 2, wherein said 
incrementing said index comprises executing a threadsafe instruction (Pages 1-2, a 
successful semaphore operation is required to use the shared resource, making using 
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the resource threadsafe). 

21 . As per Claim 5, Divjak teaches: A method as in claim 2, wherein said determining 
whether said altered value equals a pre-defined value comprises freeing a predicate 
register (Page 1 , the value is tested against a predetermined value, and must be stored 
in some register to do so). 

22. As per Claim 6, Divjak teaches: A method as in claim 2, wherein said altering 
said value in said lock array comprises incrementing said value (Paragraph 1). 

23. As per Claim 7, Divjak teaches: A method as in claim 2, comprising reducing said 
altered value of said lock array if said altered value equals a maximum permitted value 
(Page 1, when the semaphore is released, the value is set to 0, you can't release a 
semaphore without first acquiring it (having the value at its maximum)). 

24. Claims 8-13, 15-19, and 21-25 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Connor, in view of Divjak. 

25. As per Claim 8, Connor teaches: A method comprising: 

storing an incremented index in a free register of a processor, such processor 
using a register stack architecture (Column 26, Lines 16-17); 
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allocating a cell of a second array corresponding to said index in said free 
register (Column 25, Line 66 - Column 26, Line 6), but fails to teach: 

calculating in said free register the address of a cell of a first array corresponding 
to said incremented index; 

loading in said free register an incremented value from said cell of said first array; 

comparing said incremented value in said free register to a pre-defined value; 

and 

allocating if said incremented value equals said predefined value. 

While Connor teaches a system which uses a stack architecture, an index to 
index the stack (and a stack cache), and allocating into the stack (second array) 
corresponding to that index, he does not teach calculating an address of a first array, 
loading a value from that array, and checking an incremented value from it, and 
allocating based on that comparison. However, Divjak teaches that semaphores in 
System V IPC are stored in a semaphore array, which requires an index to access. As 
Divjak teaches, and is well known in the art, semaphores are used to implement critical 
regions, or ensure that shared resources are only accessed by one process at a time in 
multi-process systems (Page 1). The semaphore operation sets a value in a semaphore 
checks to see if the value is a predetermined value (which would require the value to be 
stored at least temporarily in some register), and allows access if it does. Given that 
memory is a shared resource, and that semaphores or some other type of locking 
mechanism is required for processors to execute correctly, one of ordinary skill in the art 
at the time the invention was made would have been motivated to use a semaphore 
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array in the system Connor teaches. 



Page 1 1 



26. As per Claim 9, Connor teaches: A method as in claim 8, comprising reducing 
said incremented index modulo to the number of cells in said first array (Figure 7, when 
an array is circular, when the bounds are exceeded, the value is reduced by the modulo 
length of the array in order to point to the bottom). 

27. As per Claim 10, Divjak teaches: A method as in claim 8, comprising reducing 
said incremented value if said incremented value equals a maximum permitted value 
(Page 1, when the semaphore is released, the value is set to 0, you can't release a 
semaphore without first acquiring it (having the value at its maximum)). 

28. As per Claim 1 1 , Connor teaches: A method of spill cell allocation comprising: 
a processor that uses a register stack architecture (Abstract); 

allocating a spill cell (Column 25, Line 66 - Column 26, Line 6), but fails to teach: 
storing an incremented value in a memory and in a free register; 
comparing said incremented value in said free register to a pre-defined value; 
allocating if said incremented value in said free register equals said pre-defined 
value; and 

re-setting said incremented value in said memory. 

While Connor teaches a system which uses a stack architecture and allocating 
into the stack, he does not teach storing an incremented value in a memory and 
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register, comparing that value to a pre-defined value, allocating based on the 
comparison, and storing the compared data back into memory. However, Divjak 
teaches that semaphores in System V IPC are stored in a semaphore array, which 
requires an index to access. As Divjak teaches, and is well known in the art, 
semaphores are used to implement critical regions, or ensure that shared resources are 
only accessed by one process at a time in multi-process systems (Page 1). The 
semaphore operation sets a value in a semaphore checks to see if the value is a 
predetermined value (which would require the value to be stored at least temporarily in 
some register), and allows access if it does (the value must be stored back in the 
semaphore at some point). Given that memory is a shared resource, and that 
semaphores or some other type of locking mechanism is required for processors to 
execute correctly, one of ordinary skill in the art at the time the invention was made 
would have been motivated to use a semaphore array in the system Connor teaches. 

29. As per Claim 12, Divjak teaches: A method as in claim 1 1 , comprising 
determining if said incremented value equals a maximum permitted value (Paragraph 1, 
testing to see if they got the semaphore or not). 

30. As per Claim 13, Divjak teaches: A method as in claim 1 1 , comprising reducing 
said incremented value if said incremented value equals a maximum permitted value 
(Page 1, when the semaphore is released, the value is set to 0, you can't release a 
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semaphore without first acquiring it (having the value at its maximum)). 

31. As per Claim 15, Connor teaches: A device as in claim 14, said processor to: 
store an incremented index of an array in said free register (Column 26, Lines 
16-17); 

allocate a spill cell of a spill array corresponding to said index in said free register 
(Column 25, Line 66 - Column 26, Line 6), but fails to teach: 

calculate in said free register the address of a cell of an array corresponding to 
said incremented index; 

load in said free register an incremented value from said cell of said array; 

compare said incremented value in said free register to a pre-defined value; and 

allocate if said incremented value equals said pre-defined value. 

While Connor teaches a system which stores an index of an array in a register 
and allocates spill cells corresponding to the index, he does not teach calculating an 
address of an array, loading in a register an incremented value from said cell, 
comparing it to a value, and allocating based on the comparison. However, Divjak 
teaches that semaphores in System V IPC are stored in a semaphore array, which 
requires an index to access. As Divjak teaches, and is well known in the art, 
semaphores are used to implement critical regions, or ensure that shared resources are 
only accessed by one process at a time in multi-process systems (Page 1). The 
semaphore operation sets a value in a semaphore checks to see if the value is a 
predetermined value (which would require the value to be stored at least temporarily in 
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some register), and allows access if it does. Given that memory is a shared resource, 
and that semaphores or some other type of locking mechanism is required for 
processors to execute correctly, one of ordinary skill in the art at the time the invention 
was made would have been motivated to use a semaphore array in the system Connor 
teaches. 

32. As per Claim 16, Divjak teaches: A device as in claim 15, said processor further 
to determine if said incremented value equals a maximum permitted value (Paragraph 
1 , testing to see if they got the semaphore or not). 

33. As per Claim 17, Divjak teaches: An article comprising a storage medium having 
stored thereon instructions that, when executed by a processor, result in: 

storing an incremented index of an array in a free register of a processor 
(Column 26, Lines 16-17) using a register stack architecture (Abstract); 

allocating a spill cell of a spill array corresponding to said index in said free 
register (Column 25, Line 66 - Column 26, Line 6), but fails to teach: 

calculating in said free register the address of a cell of an array corresponding to 
said incremented index; 

loading in said free register an incremented value from said cell of said array; 
comparing said incremented value in said free register to a pre-defined value; and 

allocating if said incremented value equals said predefined value. 
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While Connor teaches a system which stores an index of an array in a register 
and allocates spill cells corresponding to the index, he does not teach calculating an 

i 

address of an array, loading in a register an incremented value from said cell, 
comparing it to a value, and allocating based on the comparison. However, Divjak 
teaches that semaphores in System V IPC are stored in a semaphore array, which 
requires an index to access. As Divjak teaches, and is well known in the art, 
semaphores are used to implement critical regions, or ensure that shared resources are 
only accessed by one process at a time in multi-process systems (Page 1). The 
semaphore operation sets a value in a semaphore checks to see if the value is a 
predetermined value (which would require the value to be stored at least temporarily in 
some register), and allows access if it does. Given that memory is a shared resource, 
and that semaphores or some other type of locking mechanism is required for 
processors to execute correctly, one of ordinary skill in the art at the time the invention 
was made would have been motivated to use a semaphore array in the system Connor 
teaches. 

34. As per Claim 18, Divjak teaches: An article as in claim 17, wherein said 
instructions further result in determining if said incremented value equals a maximum 
permitted value (Paragraph 1, testing to see if they got the semaphore or not). 

35. As per Claim 19, Divjak teaches: An article as in claim 18, wherein said 
instructions further result in reducing said incremented value if said incremented value 
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equals a maximum permitted value (Page 1, when the semaphore is released, the value 
is set to 0, you can't release a semaphore without first acquiring it (having the value at 
its maximum)). 

36. As per Claim 21 , Connor teaches: A system as in claim 20, said processor to 
store in said free register an incremented index of an array (Column 26, Lines 16-17); 

allocate said spill cell of a spill array corresponding to said index in said free 
register (Column 25, Line 66 - Column 26, Line 6), but fails to teach: 

calculate in said free register the address of a cell of an array corresponding to 
said incremented index; 

load in said free register an incremented value from said cell of said array; 

compare said incremented value in said free register to a pre-defined value; and 

allocating if said incremented value equals said pre-defined value. 

While Connor teaches a system which stores an index of an array in a register 
and allocates spill cells corresponding to the index, he does not teach calculating an 
address of an array, loading in a register an incremented value from said cell, 
comparing it to a value, and allocating based on the comparison. However, Divjak 
teaches that semaphores in System V IPC are stored in a semaphore array, which 
requires an index to access. As Divjak teaches, and is well known in the art, 
semaphores are used to implement critical regions, or ensure that shared resources are 
only accessed by one process at a time in multi-process systems (Page 1). The 
semaphore operation sets a value in a semaphore checks to see if the value is a 
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predetermined value (which would require the value to be stored at least temporarily in 
some register), and allows access if it does. Given that memory is a shared resource, 
and that semaphores or some other type of locking mechanism is required for 
processors to execute correctly, one of ordinary skill in the art at the time the invention 
was made would have been motivated to use a semaphore array in the system Connor 
teaches. 

37. As per Claim 22, Divjak teaches: A system as in claim 20, said processor to 
determine if said incremented value equals a maximum permitted value (Paragraph 1, 
testing to see if they got the semaphore or not). 

38. As per Claim 23, Connor teaches: A processor to: store an incremented index in 
a free register of said processor (Column 26, Lines 16-17), such processor using a 
register stack architecture (Abstract); 

allocate a cell of a second array corresponding to said index in said free register 
(Column 25, Line 66 - Column 26, Line 6), but fails to teach: 

calculate in said free register the address of a cell of a first array corresponding 
to said incremented index; 

load in said free register an incremented value from said cell of said first array; 

compare said incremented value in said free register to a pre-defined value; and 

allocating if said incremented value equals said predefined value. 
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While Connor teaches a system which stores an index of an array in a register 
and allocates spill cells corresponding to the index, he does not teach calculating an 
address of an array, loading in a register an incremented value from said cell, 
comparing it to a value, and allocating based on the comparison. However, Divjak 
teaches that semaphores in System V IPC are stored in a semaphore array, which 
requires an index to access. As Divjak teaches, and is well known in the art, 
semaphores are used to implement critical regions, or ensure that shared resources are 
only accessed by one process at a time in multi-process systems (Page 1). The 
semaphore operation sets a value in a semaphore checks to see if the value is a 
predetermined value (which would require the value to be stored at least temporarily in 
some register), and allows access if it does. Given that memory is a shared resource, 
and that semaphores or some other type of locking mechanism is required for 
processors to execute correctly, one of ordinary skill in the art at the time the invention 
was made would have been 

39. As per Claim 24, Connor teaches: The processor of claim 23, the processor to 
reduce said incremented index modulo to the number of cells in said first array (Figure 
7, when an array is circular, when the bounds are exceeded, the value is reduced by the 
length of the array in order to point to the bottom). 

40. As per Claim 25, Divjak teaches: The processor of claim 23, the processor to 
reduce said incremented value if said incremented value equals a maximum permitted 
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value (Page 1, when the semaphore is released, the value is set to 0, you can't release 
a semaphore without first acquiring it (having the value at its maximum)). 

Conclusion 

41 . The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure as follows. Applicant is reminded that in amending in response to 
a rejection of claims, the patentable novelty must be clearly shown in view of the state 
of the art disclosed by the references cited and the objections made. Applicant must 
also show how the amendments avoid such references and objections. See 37 CFR § 
1.111(c). 

42. Presler-Marshall et al. (USPN 6,199,094) teaches using mutual-exclusion 
semaphores to control access to shared resources. 

43. Ignatius (USPN 6,418,478) teaches allocating buffer space using semaphores to 
lock access to each buffer area before allocation. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Robert E. Fennema whose telephone number is (571) 
272-2748. The examiner can normally be reached on Monday-Friday, 8:00-5:30. 



Application/Control Number: 10/673,261 



Page 20 



Art Unit: 2183 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Robert E Fennema 

Examiner 
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